#include<stdio.h>
#include<string.h>
void shell_sort(int a[],int n)
{
    int i,j,key,inc;
    for(inc=n/2;inc>0;inc/=2)
    {
        for(i=inc;i<n;i++)
        {
            key=a[i];
        for(j=i;j>=inc&&a[j-inc]>key;j-=inc)
        {
            a[j]=a[j-inc];
        }
        a[j]=key;
    }
    }
}
int main()
{
    char s[2000];
    while(scanf("%s",s))
    {
    int n,i=0,a[2000],cnt=0,j;   
    n=strlen(s);
    for(i=0;i<n;i++)
    {
        a[i]=s[i]-48;
    }
    shell_sort(a,n);
    for(i=0;i<n;)
    {
        int x=0;
        for(j=i;j<n;j++)
        {
            if(a[i]==a[j])
            x++;
            else           
            break;            
        }
         printf("%d:%d\n",a[i],x);
        i=j;
    }
    }
    return 0;
}